United States Patent m 

Periasamy et al. 



■■IlillllllBlll 



US005737526A 
[11] Patent Number: 
[45] Date of Patent : 



5,737,526 
Apr. 7, 1998 



[54] NETWORK HAVING AT LEAST TWO 

ROUTERS, EACH HAVING CONDITIONAL 
FILTER SO ONE OF TWO TRANSMITS 
GIVEN FRAME AND EACH TRANSMITS 
DIFFERENT FRAMES, PROVIDING 
CONNECTION TO A SUBNETWORK 

[75] Inventors: Ravi Periasamy; Wayne Clark, both 
of Cary, N.C.; Gnanaprakasam 
Pandian, Sunnyvale; Ramin Naderi, 
San Jose, both of Calif.; Frank 
Bordonaro, Cary, N.C.; David Lowry, 
Fleasonton, Calif. 

[73] Assignee: Cisco Systems, San Jose, Calif. 

[21] AppL No.: 366,713 
[22] Filed: Dec 30, 1994 

[51] Int CL 6 , G06F 13/00 

[52] U.S. Q 395/200.06 

[58] Field of Search 3957200.02, 200.03, 

395/200.1, 200.2; 370/16, 943; 364/940, 
990.92, 990.61, 990.64, 990.67 

[56] References Cited 

VS. PATENT DOCUMENTS 



4,644,496 
4,692,918 
4,701,756 
4,887,259 
5,016,244 
5,018,133 
5,018,137 
5^14,646 
5,218,600 
5,241,682 
5,251,205 
5,261,256 
5313,465 
5325^62 
5363,489 
5365,523 



2/1987 
9/1987 
10/1987 
12/1989 
5/1991 
5/1991 
5/1991 
5/1993 
6/1993 
S/1993 
10/1993 
11/1993 
5/1994 
6/1994 
11/1994 
11/1994 



Andrews 

Ethott et al. 

Burr 

Morita ..*_.....*... 



Massey, Jr. et al. , 
Tsukakoshictal 
BackesetaL — 

Yaooby 

Schenkyer et al. . 

Bryant etal. 

Caftan etal. 

Doeriager et al. ~ 
Periman et al. — 

Aziz ~ 

Snyder 

Derby etal. 



395/800 

370/401 

340/825.02 

370/60 

„ 370/217 

370/256 

37WS5.13 

.. 370/4O2 
„ 37<V217 
.. 395/800 
370/60 
.... 370/60 
370/85.13 
. 370/94.3 
„ 395/275 
. 370/85.2 



5371,852 
5,423,002 
5,471380 
5/173399 
5357,745 



12/1994 Attanasio et al. ... 

6/1995 Hart .... 

11/1995 Fuji warn et al. ..... 

12/1995 Li et al. 

9/1996 Pedman et al. ..... 



OTHER PUBLICATIONS 



... 395/200.02 
395/200 
395/200.02 

370/16 

... 395/200.02 



Black, Uyless, 'TCP/IP and Related Protocols", 
McGraw-Hill Series on Computer Communications, 1992, 
pp. 225-249. 

"Configuring Boundary Routing System Architecturc", 
Chapter 15, NETBuilder Family Bridge/Router Operation 
Guide, Mar. 1994, pp. 26-29. 

Primary Exammer^thonm C. Lee 

Assistant Examiner— Andmon L Chen 

Attorney, Agent, or Firm— Bums, Doane, Swecker & 

MathisLLP 



[57] 



ABSTRACT 



A hierarchical wide-area network architecture which con- 
forms to the DLSw protocol is provided, in which multiple 
routers having a logical connection to one another are 
designated as a peer group. At least one router in each peer 
group is designated as a border peer, and functions as a 
gateway between the members of its group and other peer 
groups. The peer group structure reduces broadcast traffic on 
slow links by changing the source of the broadcast from a 
small access router with a relatively slow link to another, 
more powerful router, with a faster link on the network. 
More than one border peer can be included in each group, to 
share the transmission workload and act as a backup. The 
border peers can share information about the groups that 
they service and can cooperate to provide a single-point 
broadcast service to all of the users of the service. When two 
or more routers are connected to a network in parallel to 
provide back-up facilities, conditional filters are employed 
to prevent redundant operations. Different types of frames 
are handled by the two different routers, so that they share 
the communication load between them and make the most 
effective use of the available bandwidth. 

8 Claims, 2 Drawing Sheets 
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NETWORK HAVING AT LEAST TWO 
ROUTERS, EACH HAVING CONDITIONAL 
FILTER SO ONE OF TWO TRANSMITS 
GIVEN FRAME AND EACH TRANSMITS 
DIFFERENT FRAMES, PROVIDING 
CONNECTION TO A SUBNETWORK 

FIELD OF THE INVENTION 

The present invention is directed to computer networks, 
and more particularly to an architecture for connecting 
several subnetworks to one another. 

BACKGROUND OF THE INVENTION 

When two or more computers need to communicate with 
one another, they are typically connected to one another by 
a network. Each computer that is connected to the network 
is referred to as a node, or station. Networks can be classified 
according to the distances which separate, the various nodes. 
A local-area network, or LAN, typically comprises nodes 
that are connected within a relatively small geographic area, 
such as within an office, a floor, or a building. If the nodes 
are separated by larger distances, for example they are In 
different buildings, different cities or different countries, the 
network which interconnects them is referred to as a wide- 
area network, or WAN. A WAN can comprise several LANs, 
each of which farms a subnetwork in the overall wide-area 
network. Because of the larger distances involved, WANs 
usually include bridges and/or routers, which connect 
groups of nodes, e.g. LANs, by means of telephone lines or 
other existing communications lines. As a result, the avail- 
able bandwidth for a WAN may be significantly less than 
that for an individual LAN. 

The different effective operating speeds of LANs and 
WANs can present some problems with respect to some 
network communications protocols. For example, one pro- 
tocol that was developed for communicating over LANs is 
known as the Systems Network Architecture, or SNA. This 
protocol has certain timing constraints that must be adhered 
to for proper communicarions. For example, if a source node 
on a network transmits data to a destination node, it expects 
to receive an acknowledgment or other type of response 
from the destination node within a certain period of time. If 
no response is received within that time, the network and/or 
the destination node can be interpreted to be faulty, and the 
communications session between the two nodes may be shut 
down. While the timing constraints of the SNA protocol can 
be easily accommodated in a high speed LAN, the longer 
distances and the slower speeds encountered in a WAN may 
delay die transmission of the response for a sufficient period 
of time that it is not received at the source node within the 
required time window. As a result, a fault condition may be 
indicated, when no fault may actually exist 

To overcome this problem, a protocol known as Data link 
Switching (DLSw) was developed Under this protocol, 
when a source node on one LAN sends a cornmunication to 
a destination node on another LAN, a router associated with 
the source node reformats the information from the source 
node in accordance with a different protocol that is appro- 
priate for communication s over WANs, such as the Trans- 
mission Control Protocol (TCP), and sends it over the 
network. At the receiving end, another router reformats the 
information in accordance with the SNA protocol, and 
forwards it on to the destination node. The router at the 
source end of the network impersonates the destination 
node, in response to data sent by the source node. Far 
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example, the router may send an acknowledgment for each 
frame sent by the source node. As a result, the source node 
operates as if it were communicating directly with the 
destination node. Since this router is typically located close 
5 to the source node, the responses will be received within the 
proper amount of tune, and therefore no fault condition is 
indicated 

In a conventional network that is configured according to 
the DLSw protocol, every router in the network has a logical 

10 one-to-one connection with every other router. Each router 
stores information relating to each of the other routers to 
which it can be logically connected. Depending upon the 
capabilities of the routers and the speeds of the transmission 
links over which they communicate, a network which imple- 

13 ments the DLSw protocol is typically limited to a maximum 
of approximately SO routers. As sources of information grow 
in number and geographic disparity, this limitation of 
approximately 50 routers per network can impose significant 
constraints. For example, as a multi-national corporation 

20 expands its branch and regional offices around the world, 
larger networks are required to interconnect all of the offices. 
Acccffdingly, it is desirable to provide a network architecture 
in which the potential number of routers can be significantly 
greater than 50. 

25 In addition to hardware limitations, another problem that 
increases in magnitude as the sizes of networks grow is that 
of traffic congestion, particularly explorer traffic. When a 
source node desires to send a message to a destina tio n node, 
it may not always know the proper path over which to 

30 communicate with the destination node. In such a case, the 
source node first broadcasts an explorer frame to each of the 
routers connected to its network. In essence, the explorer 
frame inquires which routers can connect to the destination 
node. In response, the router associated with the source node 

35 sends out appropriate inquiries to all of the other routers to 
which it is connected, to determine which ones have access 
to the destination node. In a network where each router is 
connected to fifty other routers, the originating router must 
send 50 copies of the explorer frame, each of which is 

40 addressed to a different one of the other routers. The 
responses of these routers to the explorer frame can generate 
a considerable amount of traffic on the WAN. Accordingly, 
it is desirable to provide a network architecture which 
localizes broadcast frames, and thereby reduces the amount 

45 of explorer traffic in the wide-area network. 

BRIEF STATEMENT OF THE INVENTION 

In accordance with the present invention, these objectives 
50 are met by means of a hierarchical wide-area network 
architecture which conforms to the DLSw protocol, in which 
multiple routers having a logical connection to one another 
are designated as a peer group. At least one router in each 
peer group is designated as a border peer, and functions as 
55 a gateway between the members of its group and other peer 
groups. With this arrangement, a peer group can have up to 
50 routers, and only the border peer is required to contain 
information about, and provide a connection to, the rest of 
the network. To provide this function, the border peer can be 
60 a more powerful one that is linked to other routers in its peer 
group through a relatively fast communications link. With 
this architecture, the network can accommodate 2,500 or 
more routers. 

The peer group structure can also be used to reduce 
65 broadcast traffic on slow links. This is done by changing the 
source of the broadcast from a small router with a relatively 
slow link to the more powerful border peer, with a faster link 
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on the network. One or more of these faster routers can be LAN 10 might comprise a number of computers 14, 15, 16 
used to advertise group broadcast services. The smaller which are connected to one another via a token ring. Another 
routers that need to broadcast traffic to all of the routers in network 11 might consist of a number of computers 17-20 
the group can use the services of these faster routers. which are connected via a bus, or an Ethernet ^iinection. 

me group can . _, Ktin 5 Bach of the computers 14-20 forms a node on the network. 

In an alternative embodiment of the invention, more than rf ^ loca i_ area nerwor ks 10-13 has a router 22-28 

one border peer can be included in each group, to share the assodated with it. The various routers are connected by 
transmission workload and act as a backup. Each of the two means of links which form the wide-area network 30. These 
or more border peers can contain information regarding the lhlks might te telephone lines, for example, or other dedi- 
other border peers, which need not be known to the other ^ essencCj the wide-area network 30 logically 

routers that use the broadcast services. The border peers can 10 ^^^^5 each 0 f the routers to every other router in the 
share information about the groups that they service and can network. With this arrangement, any given node in the 
cooperate to provide a single-point broadcast service to all network can communicate with any other node, 
of the users of the service. For broadcast traffic within a peer ^ operatioll? the computers within a given local-area 
group, the two border peers can share the load among ^ ^m^nir^ with one another by means of a 

themselves. specified protocol. For example, the computers in the local- 

In another aspect of the invention, when two or mare area networks 10 and 11 may each use the SNA protocol to 
routers are connected to a network in parallel to provide communicate with the other computers in their given net- 
back-up facilities, conditional niters are employed to pre- work. If a source computer 14 in one LAN 10 desires to 
vent redundant operations that make inefficient use of the ^ communicate with a destination computer 17 in another 
available bandwidth. When both of the routers are operating, LAN 11, the source computer sends a frame of data to its 
the conditional filters cause one of the routers to drop associated router 22. This router identifies a destination 
selected network frames, which are handled by the other router, in this case the router 24. As described previously, an 
router, and thereby avoid duplicate frames. Preferably, dif- SNA-protocol frame is not adapted for transmission over a 
ferent types of frames are bandied by the two different wide-area network. Accordingly, in accordance with the 
routers, so that they share the comnninication load between DLSw protocol, the SNA frame of data is reformatted in the 
mem and make the most effective use of the available router 22 for transmission over the wide-area network 30. 
bandwidth. If one of the two routers goes down, i.e. becomes For example, the frame of data can be reformatted in 
non-operational, the other router handles all of the traffic to accordance with the TCP protocol. The frame is then trans- 
and from the network. 3Q mitted from the router 22 to the router 24 usmg this protocol. 

Further features of the invention, as well as the advan- At the router 24, the received frame of data is reformatted 
tages offered thereby, are explained in detail hereinafter with according to the SNA protocol, and then forwarded to the 
reference to exemplary embodiments illustrated in the destination computer 17. 

accompanying drawings. In an architecture which conforms to the DLSw protocol, 

j 5 of the type shown in FIG. 1, there is a practical limit on the 

BRIEF DESCRIPTION OF THE DRAWINGS number of routers mat can be connected to each other via the 

FIG. 1 is an architectural diagram of a conventional wide-area network. For a typical router that number is 
wide-area network which operates* accordance with the approximately fifty. Of course, ft is possible to increased 
DLSw protocol; total number of routers by using larger, more powerful 

^ *~ . ^ , . ^ 40 routers. However, the cost of these more powerful routers 

FIG. 2 is an architectural diagram ofone embodiment of «o ^ ^ ^ nctwork apansion prohibitively expensive, 
a wide-area network in accordance with the present inven- ^ ^ ^ ^dan, a network 

uon; ^ which conforms to the DLSw protocol can be expanded to 

FIG. 3 is an architectural diagram of an alternate embodi- cmploy a niunber of routers without requiring that 

ment of the invention, in which two border peers are ^ cvcry ^uter be made more powerful. This is accomplished 

associated with a group; and by means of a hierarchical peer group architecture. Referring 

FIG. 4 is an architectural diagram of a wide-area network to FIG. 2, multiple routers that have a logical connection to 

in which two routers are connected to a network. one another, and which are expected to participate in data 

™™^™t^t traffic between each other, are designated as a peer group. In 

DETAILED DESCRIPTION ^ me example in FIG. 2, three peer groups 32, 34 and 

To facilitate an understanding of the principles which 36 are shown. Associated with each peer group of routers is 
underlie the present invention, as well as the practical a border peer 38, 40 or 42, which can be a more powerful 
applications thereof, the invention is described hereinafter in router than the other routers of the group. The border peer 
connection with certain specific embodiments. For example, acts as a gateway to other peer groups. Preferably, each 
reference is made to particular network protocols. It will be 55 group consists of a number of routers that have a logical 
appreciated, however, that the applications of the invention connection to one another. For example in a large corpora- 
are not limited to networks which employ only these pro- tion having a number of regional offices, each of which is 
tocols. Rather, the invention will find utility in any network responsible for multiple branch offices, the peer groups can 
in which it is desirable to increase the size of the network be respectively associated with the regional offices. Thus, 
beyond limitations imposed by hardware specifications and/ 60 each of the routers in the group can be respectively assod- 
or to reduce traffic congestion. ated with the branch offices, and the border peer for that 

Referring now to FIG. 1, the architecture of a typical group can be associated with the regional office responsible 

wide-area network based upon the DLSw protocol is shown. for those branch offices. 

The wide-area network comprises a number of subnetworks, Each of the routers in a group communicates with one 

such as the local-area networks 10, 11, 12 and 13. Each 65 another through a logical, although not necessarily direct, 

local-area network is made up of two or more computers that connection. Therefore, every router knows about each of the 

are connected via a suitable configuration. For example, other routers in its group. However, they do not know about 
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the routers in any other group. Consequently, a single group conduct 2400 separate protocol sessions with each of the 

can accommodate up to 50 routers itself, since mis is the other routers* Rather, the originating router need only send 

mflnrfinutn number of routers that each of its members must the broadcast frame to its border peer. If the border peer 

know about Group-to-group communications are handled knows the location of the destination node, it can send the 

via the border peer within the respective groups. Thus, only 5 frame directly to that node. Otherwise, it can copy the frame 

the border peer for a group needs to have information about, and send it to all of the routers within the group, as described 

and connectahQity to, the rest of the wide-area network. previously. If the destination node is associated with a 

Since the border peer has a greater number of connections, different group, the border peer far the originating router can 

it is preferably a more powerful router. Fox example, each send a copy of the broadcast frame to the other border peers 

border peer may have the ability to connect to 100 other %Q as well, which can then forward the frame to the destination 

routers. Consequently, there can be up to 50 border peers node, if known, or broadcast it to all routers within the 

connected to one another, and each peer group can include group. As a result of mis arrangement, the point of the 

up to 50 routers. As a result, the network architecture can broadcast is the border peer, rather than the source node, 

accommodate up to 2,500 total routers. thereby reducing broadcast traffic over the network. 

In operation, all of the routers in a group are peers of one 15 In the embodiment of FIG. 2, only one border peer is 

another, wherein each router can communicate directly with associated with each peer group. However, it is possible to 

any other router in the group, including the border peer. All utilize two or more border peers per group. In such a case, 

of the border peers are also at a peer level with one another, the multiple routers can share the traffic load and function as 

Le., there is a logical connection from each border peer to backups for one another. Such an arrangement is illustrated 

every other border peer- Whenever a router in one group ^ in FIG. 3. Referring thereto, a peer group 46 has two border 

desires to communicate with a router in a different group, the peers 48 and 50 associated with iL Each of these two border 

conurmmcatiofis are conducted through the border peers of peers are connected with other border peers in the network, 

each of the two groups. In this type of operation, the border It can be seen, however, that each of the two border peers 48 

peers function as relay devices. In other words, the border and 50 are not connected to me same border peers. Rather, 

peers do not reformat the frames of data received from the 25 Gac ^ border peer of the group is connected with a subset of 

other routers of their group. Rather, this data is merely the other group's border peers. In the specific example of 

passed along, or relayed, to the other border peer If needed, FIG. 3, the two border peers 48 and 50 of the group 46 are 

the border peer can add a relay header to each frame of data both connected to other border peers 52 and 54 in the 

that it passes along to another border peer. At the receiving network. The remaining border peers in the network, 

border peer, the frame of data is relayed to the destination ^ however, are only connected to one or the other of the two 

router in its group. border peers 48 and 50. 

Of course, each border peer can also have an associated In operation, a source router within the group 46 can 

local-area network. In the example of FIG. 2, the border peer choose either of the two border peers 48 or 50 to broadcast 

38 is connected to a LAN 44. When one of the nodes in the information over the network. The particular border peer 

LAN 44 desires to communicate with a node associated with 35 that is chosen can be picked arbitrarily, for example, 

a different group, the border peer 38 can operate in the Alternatively, the selection of the border peer can be made 

normal fashion, to reformat the data from its LAN, as on the basis of cost inforrnation associated with each router 

required, and route it to the border peer associated with the For example, the source router may determine which of the 

destination node. If that destination node is located on a two border peers provides a faster connection, Le., which 

LAN connected to the border peer, that router can reformat 40 one is connected to the source node by a faster link. If that 

the data frame in accordance with the network protocol for router is available, it is chosen. If, however, much of its 

its LAN, and then forward it to the destination node. capacity is currently being used, it can transfer the handling 

Otherwise, the receiving border peer functions to relay the of the commnmcations with the source node to the other 

data frame to the group router associated with the destina- border peer. 

tion node. 45 The two border peers can also cooperate with one another 

In addition to increasing the available number of routers to provide one-point broadcast service. In particular, a 

in the wide-area network, the hierarchical group architecture source router may send a frame to one of the two border 

of FIG. 2 can also be used to reduce congestion due to peers, e.g. the router 48, to be broadcast over the network, 

broadcast traffic. For example, the individual routers of a The border peer 48 mat receives this frame can send it to all 

group might typically be connected to one another by a so of the other border peers to which it is connected. This frame 

relatively slow Knlc^ e.g., one which might have a bandwidth is also sent to the other border peer 50, which has informa- 

of 56 kbps. However, in the implementation of the present tion regarding the groups to which the first border peer 48 

invention, the more powerful border peer can be connected has access, Le. routers 52 and 54 in the example of FIG. 3. 

to the other routers in' its peer group through a faster Knlr, The border peer 50 broadcasts the frame only to those other 

e.g., a Tl carrier having a bandwidth of 1.5 Mbps. When a 55 border peers associated with groups to which the first border 

router within a group needs to broadcast inforniation to the 48 router does not have access. 

other routers of the group, it sends the broadcast information in the embodiment of FIG. 3, two routers are effectively 
to the border peer. The border peer then broadcasts the connected to the same network, via one of the group routers, 
information to all of the routers in the group, or a subset of In the past, it has been known to connect two routers to the 
the group, using the faster link. With this approach, the 60 same network for backup purposes. An implementation 
broadcast is localized to the routers within the group, rather which employs such an architecture is illustrated in FIG. 4. 
man all routers in the network. Referring thereto, a local-area network 60 is connected to 
In addition to providing faster broadcast services, this two routers 62, 64 in parallel. These two routers are con- 
arrangement also reduces the number of wide-area network nected to another router 66 via a wide-area network 68. The 
protocol sessions that are required on the slower links. More 65 router 66 is connected to a second local-area network 70. In 
particularly, if the wide-area network comprises a total of operation, if one of the routers 62 or 64 goes out of service, 
2,500 routers, the originating router is not required to the other router handles the network traffic. In order for the 
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two routers to function as backups for one another, both connected to the network by a fester link than the other 
routers have to run in parallel, which results in a needless router, it may be selected as the default router for all 
waste of available bandwidth. Alternatively, the routers have transmissions. In that case, the filter of fee slower router is 
to be physically powered on and off. set to drop all frames transmitted to it by the shared network 

Id accordance with another feature of the present 5 Once me fester router reaches a r^n^ 
invent^, the available bandwidth provided by the two however, it caninstruct the siowerrouter 
routers can be more effectively utilted, and the need to certam ^es offram^e.g all 

physically turn the routers on and off can be avoided, ^signatcd protocol. ^ slower *"» 
trough theuse of conditional niters. More particularly, each frames, and the filter in me faster router * set to 
ofto fmtafa 64 and 68 is provided with conditional 10 ™til such time as network utilization decreases below a 
information that determines the path to be taken when a threshold level. 

frame is transmitted between the two LANs 60 and 70. One From the foregoing, therefore, it can be seen that the 
conditional filter is provided in the software which controls present invention provides a network architecture that over- 
the router 68 for the condition in which a frame is trans- comes the size limitations previously associated with DLSw 
mitted from the LAN 70 the LAN 60. Generally, the router is protocols. By grouping routers in a logical manner that is 
68 determines if one of the two parallel routers 62 and 64 is related to the expected cornmunication loads among them, 
operational. For example, the router 60 may check to see traffic within a group can be handled more etfiaentty. 
whether the router 62 is operating. If so, all frames that are Furthsxmore, the point of a broadcast message is shifted 
to be transmitted to the LAN 60 are sent to the router 62, and from a source node to a router, so that congestion on the 
filtered from the router 64 20 network is reduced. In addition, the use of conditional alters 

As an extension of this feature, different types of filtering makes more effective ^^^ e ^f^^^ R ^ 
car/be carried out with respect to different types of or more outers are connected to "^7^*%* 
Mormation, to more effectively distribute the workload the ability to have one router function as a backup for the 
between the two routers 62 and 64. If the router 68 deter- _ . 
mines that both of the routers 62 and 64 are operational, it « The foregoing description of embodiments of trie niven- 
can send all information of one type through the router 62, tion has been made with reference to the Data Link Switch- 
ed information of another type through the router 64. For ing architecture for a wide-area network It should be noted 
example, all frames which comply with the SNA protocol that the term Dam link Switching is not intended to refer 
can be sent to the router 62, whereas all frames conforming only to networks which conform to network industry stan- 
to a different protocol, e.g., NetBIOS, can be sent to the 30 dards known by mat name. Rather, the term Data Link 
router 64 for transmission to the LAN 60. If the router 68 Switching, as used in the context of the present invention, 
detects that either of the two routers 62 and 64 is out of includes networks which implement industry standards, as 
service all traffic can be sent to the other router. well as derivatives and extensions of the Data Link Switch- 

A second filter is employed for information which origi- 3$ ing protocol that pe^ data ^^^^^^ 
iiatesmmeLAN60andis senttomeI^ 35 area network protocol to be rransrnitted over a wide area 

operation, two copies of the same frame would be sent to the network. 

LAN 70, which are respectively transmitted through the It will be appreciated by those of ordinary skill in the art 
router 62 and 64. In accordance with the present invention, that the present invention can be embodied in other specific 
however, one of the two routers can o^ernrine whether the forms without departing from the spirit or essential charac- 
other is operationaL For example, the router 62 can regularly teristics thereof. The presently disclosed emtodiments are 
send a message to the router 64, to determine whether it is considered in all respects to be illustrative and not restne- 
up and running. If so, the router 62 can drop all frames of tfve. The scope of the invention is indicated by the appended 
information from the LAN 60 to the LAN 70, so that those claims rather man the foregoing description, and all changes 
flames are only transmitted through the router 64. Again, the 45 that come within the meaning and range of equivalents 
conditional filter can be employed to balance the workload thereof are intended to be embraced therein. 

between the two routers. For example, the router 62 can What is claimed is: 

transmit all SNA-protocol frames and drop all NetBIOS- 1. A wide-area network, comprising: 

protocol frames, whereas the router 64 can filter out all SNA a plurality of subnetworks, wherein each subnetwork 

frames while forwarding NetBIOS frames. 50 contains at least one network node; 

With mis approach, redundant transmissions through par- a plurality of routers that are respectively connected to 
allel routers are avoided, and the traffic load is balanced said plurality of subnetworks, for providing a logical 

among the various routers. However, the network maintains connection from a node in one subnetwork to a node in 

the ability to fall back automatically to one router if the other another subnetwork, and wherein at least one of said 

becomes non-functional. 55 subnetworks has at least two routers connected to it in 

It will be appreciated that the conditional filtering parallel; and 

described with reference to FIG. 4 is not limited in appli- a conditional filter in each of said two routers that are 
cation to the hierarchical peer group architecture of FIG. 3. connected to said one subnetwork, said conditional 

Rather, this filtering technique can be employed in any filter causing said routers to selectively transmit or drop 

network architecture in which two routers are physically 60 frames of data that are sent to said routers from said one 
and/or logically connected to the same network subnetwork in parallel, so that only one of said two 

Preferably the network user determines the conditions for routers transmits a given frame of data from one 

the filters that operate in each of the routers. For example, subnetwork and each of said two routers transrmts 

the user can be provided with the ability to select which different respective frames of data from said one sub- 

types of frames are to be handled by the respective routers. 65 network- 

Alternatively the routers themselves can automatically 2. The wide-area network of claim 1 wherein the conOi- 
make such a'detennination. For example, if one router is tional filter in one of said two routers causes said router to 
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transrnit frames of afirst type and to drop frames of a second 
type, and the conditional filter in the other of said two routers 
causes said other router to drop frames of said first type and 
to transmit flames of said second type. 

3. The wide-area network of claim 1 wherein said first and 
second types of frames respectively relate to different net- 
work transmission protocols. 

4. The wide-area network of claim 1 further including 
means in each of said two routers for determining the 
operational state of the other router, and for interrupting the 
function of the conditional filter if the other router is 
determined to be non-operational, such that all frames of 
data from said one subnetwork are transmitted by the 
operational router. 



10 



10 



5. The wide-area network of claim 1 further including 
means in the other routers of said wide-area network for 
selecting one of said two routers for conducting communi- 
cations with said one subnetwork. 

6. The wide-area network of claim 5 wherein said selec- 
tion is made on an arbitrary basis. 

7. The wide-area network of claim 5 wherein said selec- 
tion is made on the basis of the cost of communicatiiig with 
each of said two routers. 

8. The wide-area network of claim 1, wherein said net- 
work conforms to the Data link Switching protocol. 
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